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determines an elapsed time from an effective 
time of the initial call request block probability, 
and adjusts the initial call request block 
probability based on an elapsed time. Mobile 
station (102-104 ) uses the adjusted initial call 
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METHOD AND APPARATUS FOR CONTROLLING CALL 
REQUEST IN A COMMUNICATION SYSTEM 

BACKGROUND 

Field 

[1001] The present invention relates generally to the field of 
communications, and more specifically, to communications in a cellular 
communication system. 

Background 

[1002] A cellular communication system may operate in accordance 
with code division multiple access (CDMA) communication technique. 
Several CDMA systems have been in commercial operations for a number of 
years. In CDMA communication systems, a number of users in the same 
geographical area may choose to operate on a common carrier frequency. 
The signal from each user is encoded according to a unique assigned code. 
A receiver decodes each signal according to the assigned code. A receiver 
may receive signals from different users with a common carrier frequency. 
While a signal for one user is being decoded, the signals transmitted from all 
other users may be treated as interference. Excessive transmission by 
different users may cause interference for other users in addition to causing 
system overload at a base station. In a CDMA system, the power level of 
signals transmitted by different users of the system is controlled to control the 
interference level based on the system capacity. Moreover, for effective 
utilization of the channel resources in the CDMA communication system, the 
power level of each transmitted signal is controlled. The power level of each 
signal is controlled at the transmitter to maintain an adequate quality of 
reception at a receiving end. Other reasons, such as conserving battery 
power, for controlling power level of signals in a CDMA system are well 
known by one of ordinary skill in the relevant art. 

[1 003] Although the power level transmitted from each mobile station is 
controlled to maximize the use of the available channels, very often, more 
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mobile stations may attempt to access the base station than the number of 
available channels. In such a case, some mobile stations may be denied 
access to the base station due to lack of available channels. Rejecting a 
request for a call has several negative effects. One effect in particular is the 
amount of processing and bandwidth at the base station allocated to process 
the rejected call. Another effect is use of the mobile station power to initiate 
such a call request without a success. Moreover, during call request attempt, 
the mobile station may gradually increase its transmit power level. The 
mobile station power level during the call request period may effect 
communications of other mobile stations. 

[1004] To this end as well as others, there is a need for an effective 
control of call request in a communication system. 

SUMMARY 

[1005] In a communication system, a method and apparatus provide for 
efficient control of call requests from mobile stations to a base station. A 
mobile station receives an initial call request block probability from a base 
station, determines an elapsed time from an effective time of the initial call 
request block probability, and adjusts the initial call request block probability 
based on the elapsed time. The mobile station uses the adjusted initial call 
request probability to block or un-block a call request. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[1006] The features, objects, and advantages of the present invention 
will become more apparent from the detailed description set forth below 
when taken in conjunction with the drawings in which like reference 
characters identify correspondingly throughout and wherein: 
[1007] FIG. 1 illustrates a communication system capable of operating 
in accordance with various embodiments of the invention; 
[1008] FIG. 2 illustrates a communication system receiver, for operation 
in a mobile station and a base station, capable of operating in accordance 
with various embodiments of the invention; 
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[1009] FIG. 3 illustrates a flow chart for controlling power level of a 
communication channel between a mobile station and a base station, 
capable of having adjusted operating parameters in accordance with various 
embodiments of the invention; and 

[1010] FIG. 4 illustrates a flow chart used for controlling call requests 
from mobile stations. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 
[1011] A system for wireless communications in accordance with the 
code division multiple access (CDMA) technique has been disclosed and 
described in various standards published by the Telecommunication Industry 
Association (TIA). Such standards include the TIA/EIA-95 standard, TIA/EIA- 
IS-2000 standard, IMT-2000 standard, and WCDMA standard, all 
incorporated by reference herein. A copy of the standards may be obtained 
by accessing the world wide web at the address: http://www.cdq.org , or by 
writing to TIA, Standards and Technology Department, 2500 Wilson 
Boulevard, Arlington, VA 22201, United States of America. The "3 rd 
Generation Partnership Project" (3GPP) is embodied in a set of documents 
including Document No. 3G TS 25.211, 3G TS 25.212, 3G TS 25.213, and 
3G TS 25.214, and known as the WCDMA standard; the "TIA/EIA/IS-95 
Remote Station-base station Compatibility Standard for Dual-Mode 
Wideband Spread Spectrum Cellular System" is known as the IS-95 
standard; the "TR-45.5 Physical Layer Standard for cdma2000 Spread 
Spectrum Systems" is known as the CDMA-2000 standard; each 
incorporated by reference herein. The specification generally identified as 
WCDMA specification, incorporated by reference herein, may be obtained by 
contacting 3GPP Support Office, 650 Route des Lucioles-Sophia Antipolis, 
Valbonne-France. 

[1012] Generally stated, a novel and improved method and an 
accompanying apparatus provide for efficient control of call requests in a 
communication system. One or more exemplary embodiments described 
herein are set forth in the context of a digital wireless data communication 
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system. While use within this context is advantageous, different 
embodiments of the invention may be incorporated in different environments 
or configurations. In general, the various systems described herein may be 
formed using software-controlled processors, integrated circuits, or discrete 
logic. The data, instructions, commands, information, signals, symbols, and 
chips that may be referenced throughout the application are advantageously 
represented by voltages, currents, electromagnetic waves, magnetic fields or 
particles, optical fields or particles, or a combination thereof. In addition, the 
blocks shown in each block diagram may represent hardware or method 
steps. The exemplary embodiment described herein is set forth in the 
context of a digital communication system. While use within this context is 
advantageous, different embodiments of the invention may be incorporated in 
different environments or configurations. In general, the various systems 
described herein may be formed using software-controlled processors, 
integrated circuits, or discrete logic. The data, instructions, commands, 
information, signals, symbols, and chips that may be referenced throughout 
the application may be represented by voltages, currents, electromagnetic 
waves, magnetic fields or particles, optical fields or particles, or a 
combination thereof. In addition, the blocks shown in each block diagram 
may represent hardware or method steps. 

[1013] FIG. 1 illustrates a general block diagram of a communication 
system 100 capable of operating in accordance with any of the code division 
multiple access (CDMA) communication system standards. Generally, 
communication system 100 includes a Base station 101 that provides 
communication links between a number of mobile stations, such as mobile 
stations 102-104, and between the mobile stations 102-104 and a wireline 
network 105. Base station 101 may include a number of components, such 
as a mobile station controller, a base station controller, and a radio frequency 
transceiver. For simplicity, such components are not shown. Base station 
101 may also be in communication with other BSs (not shown.) Base station 
101 communicates with each mobile station 102-104 via a forward link. The 
forward link may be maintained by a forward link signal transmitted from base 
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station 101. The forward link signals targeted for several mobile stations 
102-104 may be summed to form a forward link signal 106. Each of the 
mobile stations 102-104 receiving forward link signal 106 decodes the 
forward link signal 1 06 to extract the information that is targeted for its user. 
At the receiving end, the receiver may treat as interference the portion of the 
received forward link signal 106 targeted for others. 

[1014] Mobile stations 102-104 communicate with base station 101 via 
a corresponding reverse link. Each reverse link is maintained by a reverse 
link signal, such as reverse link signals 107-109 for respectively mobile 
stations 102-104. Base station 101 may also transmit a predefined series of 
data bits on a pilot channel via the forward link to all mobile stations to assist 
each mobile station in decoding the forward link signal 106. Each of the 
mobile stations 102-104 may transmit a pilot channel to base station 101. 
The pilot channel transmitted from a mobile station may be used for decoding 
the information carried by the reverse link signal transmitted from the same 
mobile station. The use and operation of a pilot channel are well known. A 
transmitter and a receiver for communicating via the forward and reverse 
links are included in each mobile stations 102-104, and base station 101. 
[1015] FIG. 2 illustrates a block diagram of a receiver 200 used for 
processing CDMA signals. Receiver 200 demodulates the received signal to 
extract the information carried by the received signal. Receive (Rx) samples 
are stored in RAM 204. Receive samples are generated by a radio 
frequency/intermediate frequency (RF/IF) system 290 and an antenna 
system 292. Antenna system 292 receives an RF signal, and passes the RF 
signal to RF/IF system 290. RF/IF system 290 may be any conventional 
RF/IF receiver. The received RF signals are filtered, down-converted, and 
digitized to form RX samples at baseband frequencies. The samples are 
supplied to a demultiplexer (demux) 202. The output of demux 202 is 
supplied to a searcher unit 206, and finger elements 208. A control unit 210 
is coupled thereto. A combiner 212 couples a decoder 214 to finger 
elements 208. Control unit 210 may be a microprocessor controlled by 
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software, and may be located on the same integrated circuit or on a separate 
integrated circuit. 

[1016] During operation, receive samples are supplied to demux 202. 
Demux 202 supplies the samples to searcher unit 206, and finger elements 
208. Control unit 210 configures finger elements 208 to perform 
demodulation of the received signal at different time offsets based on search 
results from searcher unit 206. The results of the demodulation are 
combined and passed to decoder 214. Decoder 214 decodes the data, and 
outputs the decoded data. 

[1017] In general for searching, searcher 206 may use non-coherent 
demodulation of a pilot channel to test timing hypotheses and phase offsets 
corresponding to various transmitting sources and multi-paths. The 
demodulation performed by finger elements 208 may be performed via 
coherent demodulation of other channels such as control and traffic 
channels. The information extracted by searcher 206 by demodulating a pilot 
channel may be used in finger elements 208 for demodulation of other 
channels. The searcher 206 and finger elements 208 may provide both pilot 
channel searching, and demodulation of control and traffic channels. The 
demodulation and searching can be performed at various time offsets. The 
results of the demodulation may be combined in combiner 212 before 
decoding the data transmitted on each channel. Despreading of the 
channels is performed by multiplying the received samples with the complex 
conjugate of the PN sequence and assigned Walsh function at a single timing 
hypothesis, and digitally filtering the resulting samples, often with an integrate 
and dump accumulator circuit (not shown). Such a technique is commonly 
known in the art. Receiver 200 may be used in base station 101 and mobile 
stations 102-104 for decoding the information on respectively reverse and 
forward links signals. Base station 101 may employ several of receiver 200 
to decode the information transmitted from several mobile stations at the 
same time. 

[1018] Receiver 200 may also perform interference cancellation 
through a correlation process. The received samples, after being read from 
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RAM 204, are passed through a correlation process for each received signal. 
The correlation process may collectively be described as the operations of 
searcher 206, finger element 208, and combiner 212. Since the received 
samples contain samples from the signals transmitted from more than one 
transmitting source, the correlation process may be repeated for each 
received signal. The correlation process for each received signal may be 
unique because each signal may require a different correlation parameters 
as of those found in operations of searcher 206, finger element 208, and 
combiner 212. Each signal may include a traffic channel and a pilot channel. 
The PN sequence assigned to the traffic channel and pilot channel carried by 
each signal may be different. The correlation process may include channel 
estimation, which includes estimating the channel fading characteristics 
based on the result of correlating with the pilot channel. The channel 
estimation information is used for correlating with the traffic channel. Each 
traffic channel is then decoded. 

[1019] The result from each correlation process may pass through a 
decoding process in decoder 214. If the transmitted channel is encoded via 
a convolutional encoding process, decoding step 214 is performed according 
to the utilized convolutional code. If the transmitted channel is encoded via a 
turbo encoding process, decoding step 214 is performed according to the 
utilized turbo code. 

[1020] Each signal may be decoded to provide enough information 
about whether a pass indicator is produced for each cyclic redundancy check 
(CRC) associated with each transmitted frame of data. Operation and use of 
CRC in a communication system are well known. If the CRC is passed, the 
decoded result of the channel associated with the passed CRC may be 
passed on for further receiving operation. 

[1021] The signals received by base station 101 may be input to 
receiver 200. Antenna system 292 and RF/IF system 290 receive the signals 
from the mobile stations to produce the samples of the received signals. The 
received samples may be stored in RAM 204. Receiver 200 may incorporate 
a number of searchers 206, a number of finger elements 208, a number of 
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combiners 212, and a number of decoders 214 for simultaneously performing 
the correlation process and the decoding process for all the signals received 
from different mobile stations. However, only one antenna system 292 and 
RF/IF system 290 may be necessary. 

[1022] Each time a correlation process is started, searcher 206 and 
finger element 208 may start anew for determining non-coherent 
demodulation of a pilot channel to test timing hypotheses and phase offsets. 
Searcher 206, or finger element 208, or searcher 206 and finger element 208 
in combination, may determine the signal to interference ratio (S/l) for each 
received signal. The ratio Eb/I may be synonymous with the ratio S/l. The 
ratio Eb/I is a measure of signal energy over interference per unit of a data 
symbol or data bit. Therefore, S/l and Eb/I may be interchangeable in some 
respects. The interference (I) may typically be defined as the power spectral 
density of interference and the thermal noise. 

[1023] To control interference and maintain an adequate system 
capacity, the system controls the signal level transmitted from each 
transmitting source, or the data rate of the communication link, or both. 
Generally, each mobile station determines the needed reverse link power 
level to support both the traffic channel and the pilot channel. Various power 
control schemes for controlling power levels of signals transmitted from an 
mobile station in a communication system are known. One or more 
examples are described in the mobile station-base station Compatibility 
Standard for Wideband Spread Spectrum Cellular Systems, otherwise known 
as TIA/EIA-95 and TIA/EIA-2000 standards, incorporated by reference 
herein. The output power level of each mobile station is controlled by two 
independent control loops, open loop and closed loop. The open loop power 
control is based on the need of each mobile station to maintain an adequate 
communication link with the base station. Therefore, the mobile station 
closer to the base station needs less power than the mobile station further 
away. A strong receive signal at the mobile station indicates less 
propagation loss between the mobile station and the base station, and, thus, 
requires a weaker reverse link transmit power level. In the open loop power 
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control, the mobile station sets the transmit power level of the reverse link 
based on independent measurements of S/l of at least one received channel, 
such as pilot, paging, sync, and traffic channels. The mobile station may 
make the independent measurement prior to power level setting on the 
reverse link. 

[1024] FIG. 3 illustrates a flow diagram 300 of an exemplary closed 
loop power control method. Operation of closed loop power control method 
300 begins once a mobile station in communication system 100 seizes a 
forward link traffic channel. After the initial access attempt by the mobile 
station, the mobile station sets an initial reverse channel power level. The 
initial power level setting on the reverse link is then adjusted during the 
communication link via the closed loop power level control 300. The closed 
loop power control 300 operates with a faster response time than the open 
loop control. The closed loop power control 300 provides correction to the 
open loop power control. The closed loop power control 300 operates in 
conjunction with the open loop control during a traffic channel communication 
link to provide the reverse link power control with a large dynamic range. 
[1025] To control the power level of the reverse link signal of a mobile 
station via the closed loop 300, base station 101 at step 301 measures the 
signal to interference ratio (S/l) of the reverse link signal transmitted from the 
mobile station. The measured S/l is compared with a set point S/l at step 
302. The measured S/l may be in the form of Eb/I which is a ratio of bit 
energy over interference, and consequently, the set point may be in the same 
form. The set point is selected for the mobile station. The set point may be 
initially based on open loop power setting by the mobile station. 
[1026] If the measured S/l is higher than the set point, at step 303, 
base station 101 orders the mobile station to power down the power level of 
its reverse link signal by an amount, for example 1 dB. When the measured 
S/l is higher than the set point, it indicates that the mobile station is 
transmitting on the reverse link at a signal power level higher than is needed 
to maintain an adequate reverse link communication. As a result, the mobile 
station is ordered to lower the signal power level of its reverse link to reduce 
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the overall system interference. If the measured S/l is lower than the set 
point, at step 304, base station 101 orders the mobile station to power up the 
power level of its reverse link signal by an amount, for example 1 dB. When 
the measured S/l is lower than the set point, it indicates that the mobile 
station is transmitting on the reverse link at a signal power level lower than is 
needed to maintain an adequate reverse link communication. As a result of 
increasing the power level, the mobile station may be able to overcome the 
interference level and provide an adequate reverse link communication. 
[1027] The operations performed at steps 302-304 may be referred to 
as the inner loop power control. The inner-loop power control keeps the 
reverse link (S/l) at the base station 101 as close as possible to its target 
threshold as provided by the set point. The target S/l is based on the set 
point selected for the mobile station. The power up or power down may be 
performed several times during a time frame. One time frame may be 
divided into 16 power control groups. Each power control group consists of 
several data symbols. The power up or power down command may be 
transmitted 16 times per frame. If one frame of data has not been received 
at step 305, the power control loop 300 continues to measure S/l of the 
reverse link signal during the next power control group at step 301. The 
process is repeated at steps 302-304 until at least one frame of data is 
received from the mobile station. 

[1028] A single set point or target may not be satisfactory for all 
conditions. Therefore, the set point used at step 302 may also change 
depending on a desired reverse link frame error rate. If one frame of data 
has been received at step 305, a new S/l set point may be calculated at step 
306. The new set point becomes the new S/l target for the mobile station. 
The new set point may be based on a number of factors including the frame 
error rate. For example, if the frame error rate is above a predetermined 
level, indicating unacceptable frame error rate, the set point may be raised to 
a higher level. By raising the set point to a higher level, the mobile station 
consequently increases its reverse link transmit power level via the 
comparison at step 302 and power up command at step 304. If the frame 
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error rate is below a predetermined level indicating above an acceptable 
frame error rate, the set point may be lowered to a lower level. By lowering 
the set point to a lower level, the mobile station consequently decreases it 
reverse link transmit power level via the comparison at step 302 and power 
down command at step 303. The operations performed at steps 305-306, 
looping back from step 306 to step 302 to indicate a new set point, and 
looping back to step 301 for measuring the S/l of the new frames, may be 
viewed as the outer loop operation. The outer-loop power control may 
command once every frame, and the closed loop power control may 
command once every power control group. One frame and one power 
control group may be, respectively, 20 and 1 .25 mSec long. 
[1029] The system may also employ a forward link power control 
scheme to reduce interference. The mobile station communicates to the 
base station periodically about the voice and data quality. The frame error 
rate and quality measurements are reported to the base station via a power 
measurement report message. The message contains the number of frames 
received in error on the forward link during an interval. The power level of 
the forward link signal is adjusted based on the number of frame errors. 
Since such a quality measurement feedback is based on the frame error rate, 
such a mode of the forward link power control is much slower than reverse 
link power control. For fast response, a reverse link erasure bit may be used 
to inform the base station whether the previous frame was received with or 
without error. The channel power gain may be continuously adjusted while 
monitoring the message or the erasure bit as a way of controlling forward link 
power level. 

[1030] For communication of data, the forward link may be transmitted 
to the mobile station at a fixed power level while adjusting the effective 
forward link data rate targeted for the mobile station. The data rate 
adjustment on the forward link when viewed for the overall system is a form 
of interference control. Note that the forward link power control is generally 
for controlling interference in a coverage area, and/or for sharing a limited 
communication resources. When the feedback quality measurement is 
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indicating poor reception, the data rate may be lowered while keeping the 
power level constant to overcome the effect of the interference. The data 
rate may also be lowered to allow other mobile stations to receive forward 
link communication at a higher data rate. 

[1031] According to at least one of the CDMA Spread Spectrum 
System standards, incorporated by reference herein, in addition to the open 
loop and closed loop power control schemes, the mobile station adjusts the 
output power level by attributes of a code channel as specified by the 
standard. In CDMA-2000, the mobile station sets the output power of the 
enhanced access channel header, the enhanced access channel data, and 
the reverse common control channel data relative to the output power level of 
the reverse pilot channel. The output power level of the reverse pilot channel 
is set by the open and closed loop power controls. The mobile station 
maintains a power level ratio between the code channel power level and the 
reverse pilot channel power level. The ratio may be defined by the data rate 
used in the code channel. Generally, a table provides the values for the ratio 
at different data rates. The ratio generally increases for higher data rates. A 
ratio equal to one or less than one may also be possible. At a ratio equal to 
one, the power level of the pilot channel as set by the power control loop 300 
is equal to the power level of the code channel. During transmission of data 
on a traffic channel, the data rate and the traffic channel power level may be 
adjusted. The power level may be selected based on a relative power of the 
reverse link pilot. Once an allowable data rate is selected, a corresponding 
channel gain with respect to the reverse link pilot power level is used to set 
the traffic channel power level. 

[1032] In data mode, a base station may be providing communication 
links to a large number of mobile stations at different data rates. For 
example, one mobile station in a forward link connected state may be 
receiving data at a low data rate, and another mobile station receiving at a 
high data rate. On the reverse link, the base station may be receiving a 
number of reverse link signals from different mobile stations. An mobile 
station based on an independent measurement may decide and request a 
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desired data rate from the base station. The desired forward link data rate 
may be communicated to the base station via a data rate control (DRC) 
channel. The data rate may also be selected by the base station based on 
certain metrics. The metrics may include the transmit power level of the 
power control sub-channel and/or power level of one or more forward traffic 
channels. The base station attempts to provide a forward link data transfer at 
the requested data rate. 

[1033] On the reverse link, the mobile station may autonomously select 
a reverse link data rate from a number of possible reverse link data rates. 
The selected data rate may be communicated to the base station via a 
reverse rate indicator channel. The mobile station may request a desired 
data rate or request a non-specified data rate. The base station in response 
may determine a data rate that the mobile station may use. The base station 
communicates to the mobile station at the determined data rate. The 
determined data rate may be used for a limited duration. The duration may 
be determined by the base station. Each mobile station may also be limited 
to a predetermined grade of service. A grade of service may limit the 
maximum available data rate on the forward and/or reverse links. Moreover, 
the communication of data may not be continuous in a way that, perhaps, 
voice data are communicated. A receiver may be receiving packets of data 
at different intervals. The interval for different receiver may be different. For 
example, a receiver may be receiving data sporadically while another 
receiver may be receiving data packets within short time intervals. 
[1034] Communication of data at high data rates takes a greater 
transmit/receive signal power level than at low data rates. The forward and 
reverse links may have similar data rate activities in the case of voice 
communications. The forward and reverse links data rates may be limited to 
low data rates since the voice information frequency spectrum is limited. 
Possible voice data rates are commonly known and described in a code 
division multiple access (CDMA) communication system standard such as IS- 
95 and IS-2000, incorporated by reference herein. For data communications, 
however, the forward and reverse links may not have similar data rates. For 



WO 02/091789 PCT/US02/15005 



14 

example, an mobile station may be retrieving a large data file from a 
database. In such a case, the communication on the forward link is 
predominantly occupied for transmission of data packets. The data rate on 
the forward link may reach 2.5 Mbps in a data mode. The data rate on the 
forward link may be based on a data rate request made by the mobile station. 
On the reverse link, the data rate may be lower, and may range from 4.8 to 
153.6 Kbps. 

[1035] Despite the power control scheme between the mobile stations 
102-104 and the base station 101, some call requests may be denied due to 
system capacity overload. The capacity overload condition may be for a 
finite duration. The growth of data services has placed a condition of traffic 
congestion at the packet network, especially a gateway to an IP network, 
incorporated in wireline network 105. A call request control as a means for 
controlling traffic is highly desirable. As such, an access control based on 
call type (ACCT) may be used in communication system 1 00. For a call type 
to be blocked, the network specifies a percentage "p" of calls to be blocked. 
The percentage of the calls to be blocked may be associated with certain 
types of calls, such as calls for data communication. When a mobile station 
desires to make a call request, the mobile station decides whether the type of 
the call is of a type being controlled. If the call is being controlled, mobile 
station performs a random test. The random test produces a number 
between zero and one, for example. The number is compared to the call 
block probability. If the number is lower than the call block probability, the 
call request may be blocked at the mobile station. If the number is higher 
than the call block probability, the call request is initiated at the mobile 
station. The call request is blocked with a probability of "p". In this example, 
by repeatedly attempting to originate a call, a mobile station user can 
overcome the ACCT mechanism, and initiate a call request. 

[1036] In another example, mobile stations may be grouped according 
to their call origination block types. If the network desires to block a certain 
percentage of call originations, the base station 101 signals over the air via 
appropriate messaging the selected groups of the mobile stations to be 
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blocked. When a mobile station desires to make a call origination, mobile 
station checks whether it belongs to the selected groups. If the mobile 
station belongs to one of the selected groups, the call origination from the 
mobile station at the mobile station is blocked. To ensure fairness and not to 
block only a specific group of mobile stations for a long period of time, the 
blocked groups may be changed. A new set of the mobile station groups are 
created and communicated to the mobile stations over the air. Such a 
scheme requires periodic messaging over the air. Periodic messaging to the 
mobile stations affects the battery life of all mobile stations since the mobile 
stations need to update their configuration information to prevent call 
origination. In another example, the base station may communicate to the 
mobile stations a wait delay "D", in addition to the call blocking probability "p". 
When mobile stations determine that their call originations should be blocked, 
the mobile stations attempt to delay the call origination until a period of time 
substantially equal to time D has passed. 

[1037] The call originations from all mobile stations may be blocked 
with the same probability. Such a call origination block achieves the desired 
reduced throughput at the beginning of the ACCT-in-effect period. However, 
the throughput increases with time, even during the ACCT-in-effect period. 
For example, the current throughput of the system may be 100 calls/sec, and 
the network desires to reduce the call originations to 60 calls/s (i.e. 60% of 
the original throughput). If the network sets p=0.6, then in the beginning, the 
throughput is reduced to 60 calls/s. The throughput, however, may increase 
from that point on. A reason for this behavior is that the calls that are initially 
blocked contribute to the total offered load in a subsequent period, and, 
hence, the total number of call originations in the next period may be larger 
than 100 calls/s. Each period may be substantially equal to time D. 

[1038] A number of "N" incoming calls may be distributed over a time 
period "T\ The desired throughput in time period T" may be equal to (1-p)N. 
The time period T may be divided in units of time of with a time duration 
equal time "D\ A delay interval D < T is determined. Note that if D > T, then 
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none of the blocked calls have a chance to retry within the ACCT-in-effect 
period. A graphical representation is as following: 







T 










1— s-l 


1—5-1 




1-5—1 





— ► 1 2 3 4 5 6 

The number of the incoming calls per unit of time may be equal to ND/T, and 
the desired throughput per unit of time may be equal to (1-p)NDfT. The 
following Table shows the total throughput during each time unit. As the time 
passes, the throughput increases and eventually reaches ND/T (i.e. which is 
the original throughput without ACCT). 
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In accordance with various embodiments, the mobile stations autonomously 
may adapt the blocking probability. Specifically, each mobile station 102-104 
utilizes an increasing value for blocking probability to counter the effect of 
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increasing throughput and keep the effective throughput constant at the 
desired level. For example, if a number of "N" incoming calls are distributed 
over a time period "T", and the desired throughput in the time period T is 
equal to (1-p>)N, the time period T may be divided into units of time with an 
equal duration "D". Therefore, the incoming calls per unit of time may be 
equal to ND/T, and the desired throughput per unit of time may be equal to 
(1-p)ND/T. During each unit of time D, a call origination may be blocked by 
the mobile station with probability p(b), and delayed for a time D. The base 
station 101 broadcasts the time unit "D" and "p" to all mobile stations 102- 
104. The probability p(b) may be computed and updated autonomously by 
each mobile station 102-104 at every unit of time D. The computation may 
be according to the following iteration: 

k, = i 

Pib), = l-—^ 

* 2 = P(*>), + 1 
P(b) 2 = 1--^- 

K 2 

*. = POO,-, + 1 

,(»>,-. -i=f. 

The base station needs to signal the time at which ACCT is turned on as part 
of the ACCT information such that each mobile station before originating a 
call request may calculate the exact value for the blocking probability. Using 
the system time and ACCT turned-on time, the mobile station may calculate 
a new value of blocking probability. After time T, to ensure a smooth 
transition from p(b) T /o to 0, p(b) may be multiplied with a parameter a, until it 
reaches a value pO, at which point p(b) will be set to zero and the iteration 
will stop. 

e [0,1]; at each unit of time: 

p(b) = p(b)* ct 
p(b) < pO 
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yes: p(b) = 0 and STOP 
no: go to 1 

[1039] Referring to FIG. 4, a flow chart 400 outlines one or more steps 
necessary for an exemplary implementation for blocking call requests to 
maintain an acceptable call request load at base station 101. Base station 
101 transmits a message, at step 401, possibly in a form of a broadcast 
message, to all mobile stations 102-104. The message may contain at least 
an information indicating the probability of block (p), a delay period (D), and a 
time stamp (timestamp). At step 402, after receiving the message, each 
mobile station before making a call request attempts to perform a time 
synchronization for blocking a call request. The time synchronization may be 
for time T. The time T may be equal to the current time minus the time 
stamp divided over the time delay period plus one, / = (time-timestamp)/D + 
1. The value of T indicates how many periods "D" has elapsed since the 
time stamp. If T is more than one, the block probability is not the same as 
the block probability (p). The mobile station then performs a call request 
block probability for time T at step 403. Since one or more periods of length 
"D" may have passed since the timestamp in the broadcast message, one or 
more iterations may be performed. For example, if the elapsed period from 
the time stamp is equal to three, three iterations may be performed. The 
iteration may be shown by the following: 

*,=/>(*)„ •*,-,+• 
PC*), -1-1^ 

[1040] For example if T is equal to three and P is equal to 0.3, the 
iteration may be performed until p(b)3 is calculated. The first iteration, the 
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p(b)1 is equal to (p)= 0.3. In the second iteration, the p(b)2 is equal to 0.46, 
and, in the last iteration, the p(b)3 is equal to 0.636. In the second and third 
iterations, the block probability has increased from the initial block probability 
of 0.3. More call requests at the mobile stations may be blocked as time 
elapses. If a mobile station is attempting to make a call request during the 
third period (i=3), the randomly generated number at the mobile station 
should be higher than 0.636, and not 0.3. The mobile station at time "i=3 n 
decides whether the call request block probability 0.636 is acceptable before 
making the call request. The base station 101 may transmit another 
message to start the call block algorithm at the mobile station after some 
time. When the new message is arrived, the call block probability at the 
mobile station may not immediately change. The change may be 
implemented via a gradual process. 

[1041] Therefore, the mobile stations do not make a call request based 
on the initial call probability. As such, the mobile stations conserve their 
power when a call request has a better chance of being accepted at the base 
station. Moreover, the mobile stations do not unnecessarily transmit power 
during call requests that have higher probability of being denied at the base 
station. The results, in at least one aspect, include increasing in the system 
capacity to accept successful call requests. In case of a call request for a 
high priority call, such as emergency (911) calls, the mobile station may 
ignore the call request block process, and allow the emergency call request 
to be made. 

[1042] Generally speaking, in accordance with various embodiments, in 
communication system 100, a method for blocking a call request may be 
performed. The method may include receiving an initial call request block 
probability. After, determining an elapsed time from an effective time of the 
initial call request block probability, the initial call request block probability 
may be adjusted based on an elapsed time. The adjustment may be 
decreasing the initial call request block probability. The adjusted initial call 
request may be used to block a call request at a mobile station 102-104 in 
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the communication system 100. A time stamp associated with the initial call 
request block probability maybe received and used for determining the 
elapsed time. An effective call request block termination time may also be 
received. A call request block performed based on the adjusted initial call 
request block probability may be terminated in a gradual process from the 
effective call request block termination time. The adjusted initial call request 
block probability may allow fewer number of mobile stations to initiate call 
requests than a number of mobile stations allowed to initiate call requests at 
a time of the initial call request block probability. A time period value may be 
received. The adjustment of the initial call block probability may occur at 
least once during a time period substantially equal to the time period value. 
[1043] The receiver 200 may be configured for receiving the initial call 
request block probability. The processor (control system) 210 may be 
configured for determining the elapsed time from the effective time of the 
initial call request block probability, and adjusting the initial call request block 
probability based on the elapsed time. Processor 210 further may be 
configured for using the adjusted initial call request to block a call request at 
a mobile station 102-104 in communication system 100. Receiver 200 
further may be configured for receiving a time stamp associated with the 
initial call request block probability, and the processor further may be 
configured for using the time stamp for determining the elapsed time. 
Receiver 200 further may be configured for receiving an effective call request 
block termination time, and the processor further may be configured for 
terminating a call request block performed based on the adjusted initial call 
request block probability in a gradual process from the effective call request 
block termination time. The adjusted initial call request block probability 
allows fewer number of mobile stations 102-104 to initiate call requests than 
a number of mobile stations 102-104 allowed to initiate call requests at a time 
of the initial call request block probability. Receiver 200 further may be 
configured for receiving a time period value, wherein the adjusting of the 
initial block probability occurs at least once during a time period substantially 
equal to the time period value. Receiver 200 as configured in accordance 
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with various aspects may be incorporated in mobile stations 102-104. Base 
station 101 may be transmitting the initial call request block probability, time 
stamp, and the value for the time period. In addition, the base station 101 
may transmit the termination time. 

[1044] Those of skill in the art would further appreciate that the various 
illustrative logical blocks, modules, circuits, and algorithm steps described in 
connection with the embodiments disclosed herein may be implemented as 
electronic hardware, computer software, or combinations of both. To clearly 
illustrate this interchangeability of hardware and software, various illustrative 
components, blocks, modules, circuits, and steps have been described 
above generally in terms of their functionality. Whether such functionality is 
implemented as hardware or software depends upon the particular 
application and design constraints imposed on the overall system. Skilled 
artisans may implement the described functionality in varying ways for each 
particular application, but such implementation decisions should not be 
interpreted as causing a departure from the scope of the present invention. 
[1045] The various illustrative logical blocks, modules, and circuits 
described in connection with the embodiments disclosed herein may be 
implemented or performed with a general purpose processor, a digital signal 
processor (DSP), an application specific integrated circuit (ASIC), a field 
programmable gate array (FPGA) or other programmable logic device, 
discrete gate or transistor logic, discrete hardware components, or any 
combination thereof designed to perform the functions described herein. A 
general purpose processor may be a microprocessor, but in the alternative, 
the processor may be any conventional processor, controller, microcontroller, 
or state machine. A processor may also be implemented as a combination of 
computing devices, e.g., a combination of a DSP and a microprocessor, a 
plurality of microprocessors, one or more microprocessors in conjunction with 
a DSP core, or any other such configuration. 

[1046] The steps of a method or algorithm described in connection with the 
embodiments disclosed herein may be embodied directly in hardware, in a 
software module executed by a processor, or in a combination. A software 
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module may reside in RAM memory, flash memory, ROM memory, EPROM 
memory, EEPROM memory, registers, hard disk, a removable disk, a CD- 
ROM, or any other form of storage medium known in the art. An exemplary 
storage medium is coupled to the processor such that the processor can read 
information from, and write information to, the storage medium. In the 
alternative, the storage medium may be integral to the processor. The 
processor and the storage medium may reside in an ASIC. The ASIC may 
reside in a user terminal. In the alternative, the processor and the storage 
medium may reside as discrete components in a user terminal. 
[1047] The previous description of the preferred embodiments is 
provided to enable any person skilled in the art to make or use the present 
invention. The various modifications to these embodiments will be readily 
apparent to those skilled in the art, and the generic principles defined herein 
may be applied to other embodiments without the use of the inventive faculty. 
Thus, the present invention is not intended to be limited to the embodiments 
shown herein but is to be accorded the widest scope consistent with the 
principles and novel features disclosed herein. 
[1048] What is claimed is: 
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CLAIMS 

1. In a communication system, a method for blocking call request 
comprising: 

receiving an initial call request block probability; 

determining an elapsed time from an effective time of said initial call 
request block probability; 

adjusting said initial call request block probability based on said 
elapsed time. 

2. The method as recited in claim 1 wherein said adjusting includes 
decreasing said initial call request block probability. 

3. The method as recited in claim 1 further comprising: 

using said adjusted initial call request to block call request at a mobile 
station in said communication system. 

4. The method as recited in claim 1 further comprising: 
receiving a time stamp associated with said initial call request block 
probability; 

using said time stamp for determining said elapsed time. 

5. The method as recited in claim 1 further comprising: 
receiving an effective call request block termination time; 
terminating a call request block performed based on said adjusted 
initial call request block probability in a gradual process from said 
effective call request block termination time. 

6. The method as recited in claim 1 wherein said adjusted initial 
call request block probability allows fewer number of mobile stations to 
initiate call requests than a number of mobile stations allowed to initiate 
call requests at a time of said initial call request block probability. 
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7. The method as recited in claiml further comprising: 
receiving a time period value, wherein said adjusting occurs at least 
once during a time period substantially equal to said time period value. 

8. In a communication system, an apparatus comprising: 

a receiver configured for receiving an initial call request block 
probability; 

a processor configured for determining an elapsed time from an 
effective time of said initial call request block probability, and adjusting 
said initial call request block probability based on said elapsed time. 

9. The apparatus as recited in claim 8 wherein said processor 
further configured for using said adjusted initial call request to block call 
request at a mobile station in said communication system. 

10. The apparatus as recited in claim 8 wherein said receiver further 
configured for receiving a time stamp associated with said initial call 
request block probability, and said processor further configured for 
using said time stamp for determining said elapsed time. 

1 1 . The apparatus as recited in claim 8 wherein said receiver further 
configured for receiving an effective call request block termination time, 
and said processor further configured for terminating a call request 
block performed based on said adjusted initial call request block 
probability in a gradual process from said effective call request block 
termination time. 

12. The apparatus as recited in claim 8 wherein said adjusted initial 
call request block probability allows fewer number of mobile stations to 
initiate call requests than a number of mobile stations allowed to initiate 
call requests at a time of said initial call request block probability. 



BNSDOCID: <WO 02091 789A2J_> 



WO 02/091789 



PCT/US02/1500 



25 

13. The apparatus as recited in claim 8 wherein said receiver further 
configured for receiving a time period value, wherein said adjusting 
occurs at least once during a time period substantially equal to said 
time period value. 

14. A communication system comprising: 

a mobile station configured for receiving an initial call request block 
probability from a base station, determining an elapsed time from an 
effective time of said initial call request block probability, and adjusting 
said initial call request block probability based on said elapsed time. 

15. The communication system as recited in claim 14 wherein said 
mobile station is further configured for using said adjusted initial call 
request to block call request. 

16. The communication system as recited in claim 14 wherein said 
mobile station is further configured for receiving, from said base 
station, a time stamp associated with said initial call request block 
probability, and using said time stamp for determining said elapsed 
time. 

17. The communication system as recited in claim 14 wherein said 
mobile station is further configured for receiving, from said base 
station, an effective call request block termination time, and terminating 
a call request block performed based on said adjusted initial call 
request block probability in a gradual process from said effective call 
request block termination time. 

18. The communication system as recited in claim 14 wherein said 
mobile station is further configured for receiving, from said base 
station, a time period value, wherein said adjusting occurs at least once 
during a time period substantially equal to said time period value. 
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1 9. A mobile station comprising: 

a receiver configured for receiving an initial call request block 
probability; 

a processor configured for determining an elapsed time from an 
effective time of said initial call request block probability, and adjusting 
said initial call request block probability based on said elapsed time. 

20. The apparatus as recited in claim 19 wherein said processor 
further configured for using said adjusted initial call request to block or 
unblock a call request at said mobile station. 
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